Leaving paw prints all over Edinburgh